|
Extremely Opportunistic Routing (ExOR) is a combination of routing protocol and media access control for a wireless ad hoc network, invented by Sanjit Biswas and Robert Morris of the MIT Artificial Intelligence Laboratory, and described in a 2005 Paper. 〔(ExOR: Opportunistic Multi-Hop Routing for Wireless Networks ) Sanjit Biswas, Robert Morris, Presented at SIGCOMM '05, 2005, Copyright ACM, Philadelphia, Penn. 2005, ACM No. 1-59593-009-4/05/0008〕 A very similar opportunistic routing scheme was also independently proposed by Zhenzhen Ye and Yingbo Hua from University of California, Riverside and presented in a paper in 2005.〔(On link layer policies of data forwarding over wireless relays ) Zhenzhen Ye, Yingbo Hua, Presented at IEEE MILCOM '05, 2005, Copyright IEEE, Atlantic City, NJ, October 2005〕 Previously open source,〔()〕 ExOR was available in 2005 but is no longer obtainable. The broadcast and retransmission strategies used by the algorithm were already described in the literature.〔"Exploiting Distributed Spatial Diversity in Networks," J. N. Laneman, G. Wornell; Analyzes some information-theoretic cooperative diversity schemes, but the radios use special techniques to share spectrum. ExOR adapts the time-slot scheme to a longer time-scale that can be implemented in software using commodity radios.〕〔"Selection Diversity Forwarding in a Multihop Packet Radio Network with Fading Channels and Capture," P. Larsson, SIGMOBIL Mob. Comm. Rev. 5(4):47-564, 2001〕〔"OAR, Opportunistic Media Access for Multirate Networks," B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly; Proceedings of ACM Mobicom 2002, Sep. 2002〕〔"Exploiting Path Diversity in the Link Layering Wireless Ad-Hoc Networks," Proc. of the 6th IEEE WoWMoM Symposium, June 2005〕〔"MAC Layer Anycasting in Wireless Networks," R. Roy Chowdhury and N. Vaidya, Second Workshop on Hot Topics in Networks (HotNets II), November 2003〕〔"Geographic Random Forwarding (GeRaf)," M. Zorzi, R. Rao, IEEE Transactions on Mobile Computing, 2(4), October 2003〕 ExOR is valuable because it can operate available digital radios to use some previously impractical algorithmic optimizations. ==History== The algorithm is designed to convey packets of the Internet Protocol, so that it enables the maximum number of other services. At the time of invention, digital radios had widely replaced wireline internet services for portable devices. Specialized integrated circuits were widely available at low costs. MIT at that time (2005) was involved with the One Laptop per Child project, an attempt to make an inexpensive low-power computer to help educate impoverished children. The advantages were thought to be reduced costs for digital copies of books and consumables like paper, with possible pedagogic improvements from the interactivity and flexibility. One of the crucial features of the laptop was to be a wireless ad hoc network that would permit the laptops to cooperate to provide more resources than an individual computer could afford. A practical but superior network algorithm would directly help educate more children by reducing the cost and power needed by the laptop. A wireless ad hoc network would cost less and use less power if it used standard radios (i.e. with integrated circuits for 802.11) and transferred more data over larger distances, with fewer intermediate radios. This protocol was prototyped on RoofNet, and many authorities believe it is the media access protocol deployed by Meraki to wire San Francisco. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Extremely Opportunistic Routing (ExOR) is a combination of routing protocol and media access control for a wireless ad hoc network, invented by Sanjit Biswas and Robert Morris of the MIT Artificial Intelligence Laboratory, and described in a 2005 Paper.(ExOR: Opportunistic Multi-Hop Routing for Wireless Networks ) Sanjit Biswas, Robert Morris, Presented at SIGCOMM '05, 2005, Copyright ACM, Philadelphia, Penn. 2005, ACM No. 1-59593-009-4/05/0008 A very similar opportunistic routing scheme was also independently proposed by Zhenzhen Ye and Yingbo Hua from University of California, Riverside and presented in a paper in 2005.(On link layer policies of data forwarding over wireless relays ) Zhenzhen Ye, Yingbo Hua, Presented at IEEE MILCOM '05, 2005, Copyright IEEE, Atlantic City, NJ, October 2005Previously open source,() ExOR was available in 2005 but is no longer obtainable.The broadcast and retransmission strategies used by the algorithm were already described in the literature."Exploiting Distributed Spatial Diversity in Networks," J. N. Laneman, G. Wornell; Analyzes some information-theoretic cooperative diversity schemes, but the radios use special techniques to share spectrum. ExOR adapts the time-slot scheme to a longer time-scale that can be implemented in software using commodity radios."Selection Diversity Forwarding in a Multihop Packet Radio Network with Fading Channels and Capture," P. Larsson, SIGMOBIL Mob. Comm. Rev. 5(4):47-564, 2001"OAR, Opportunistic Media Access for Multirate Networks," B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly; Proceedings of ACM Mobicom 2002, Sep. 2002"Exploiting Path Diversity in the Link Layering Wireless Ad-Hoc Networks," Proc. of the 6th IEEE WoWMoM Symposium, June 2005"MAC Layer Anycasting in Wireless Networks," R. Roy Chowdhury and N. Vaidya, Second Workshop on Hot Topics in Networks (HotNets II), November 2003"Geographic Random Forwarding (GeRaf)," M. Zorzi, R. Rao, IEEE Transactions on Mobile Computing, 2(4), October 2003 ExOR is valuable because it can operate available digital radios to use some previously impractical algorithmic optimizations.==History==The algorithm is designed to convey packets of the Internet Protocol, so that it enables the maximum number of other services. At the time of invention, digital radios had widely replaced wireline internet services for portable devices. Specialized integrated circuits were widely available at low costs.MIT at that time (2005) was involved with the One Laptop per Child project, an attempt to make an inexpensive low-power computer to help educate impoverished children. The advantages were thought to be reduced costs for digital copies of books and consumables like paper, with possible pedagogic improvements from the interactivity and flexibility. One of the crucial features of the laptop was to be a wireless ad hoc network that would permit the laptops to cooperate to provide more resources than an individual computer could afford. A practical but superior network algorithm would directly help educate more children by reducing the cost and power needed by the laptop. A wireless ad hoc network would cost less and use less power if it used standard radios (i.e. with integrated circuits for 802.11) and transferred more data over larger distances, with fewer intermediate radios.This protocol was prototyped on RoofNet, and many authorities believe it is the media access protocol deployed by Meraki to wire San Francisco.」の詳細全文を読む スポンサード リンク
|